package acmcoder_xiaomi;

import java.util.Scanner;

class Solution2 {
//题目描述
//        计算柱子上能接多少雨水
//输入
//逗号分隔的整数，表示每根柱子的高度。
//输出
//雨水量（高度和）
//样例输入
//0,1,0,2,1,0,1,3,2,1,2,1
//样例输出
//6
//https://examacmcoder.oss-accelerate.aliyuncs.com/release/exam/2.1.7/htmls/result/index.html?code=5b26cdc1-240c-44d4-a5f0-9d5401e06282
    int trap(int[] A) {
        int a = 0;
        int b = A.length - 1;
        int max = 0;
        int leftMax = 0;
        int rightMax = 0;
        while(a < b) {
            leftMax = Math.max(leftMax, A[a]);
            rightMax = Math.max(rightMax, A[b]);
            if(leftMax < rightMax) {//较低的那边计算雨水高度，高的那边还不确定
                max += (leftMax - A[a]);
                a++;
            } else {
                max += (rightMax - A[b]);
                b--;
            }
        }
        return max;
    }
    public static void main(String args[]){
        Scanner input=new Scanner(System.in);
        String str=input.next();
//        String str="0,1,0,2,1,0,1,3,2,1,2,1";
//        int n=input.nextInt();
//        System.out.println(str);
        String[] strl=str.split(",");
        int[] nums=new int[strl.length];
        for (int i=0;i<strl.length;i++) {
            nums[i]=Integer.parseInt(strl[i]);
        }
        Solution2 s= new Solution2();
        int result=s.trap(nums);
        System.out.println(result);
    }
}
